package algorithm.greedy.basic;

import java.util.Arrays;

/**
 * 项目名称: god
 * 包 名 称: algorithm.greedy.basic
 * 类 名 称: Pirate
 * 类 描 述: TODO
 * 创建时间: 2020/7/13 7:52 上午
 * 创 建 人: Justice
 */
public class Pirate {
    public static void test(Integer[] array, int capacity) {
        // 排序
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));
        // 已经装载的货物容量
        int weight = 0;
        // 货物的件数
        int count = 0;
        for (int i = 0; i < array.length && weight < capacity; i++) {
            int newWeight = weight + array[i];
            if (newWeight <= capacity) {
                weight = newWeight;
                count++;
                System.out.println(array[i]);
            }
        }
        System.out.println("一共选择了" + count + "件古董");
    }
}
